Attorney Docket No. CISCP360/8373 



PATENT APPLICATION 



METHODS AND APPARATUS FOR REDUCING ROAMING LATENCY IN A 

MOBILE NODE 



Inventors: 

Arnavkumar M. Pathan 

1235 Wildwood Avenue, Apartment #327 

Sunnyvale, CA 94089 

Citizenship: Indian 

Patrick Pak-Chiu Leung 
19621 Scotland Drive 
Saratoga, CA 95070 
Citizenship: Canadian 



Assignee: Cisco Technology, Inc. 

170 West Tasman Drive 

San Jose, California 95134-1706 

A corporation of California 



Prepared by: 

BEYER, WEAVER & THOMAS, LLP 
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MOBILE NODE 



BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to network technology. More particularly, the present 
invention relates to reducing roaming latency in a network device. 

2. Description of the Related Art 

Over recent years, the market for wireless communications has enjoyed 
tremendous growth. Hundreds of millions of people exchange information every day 
using pagers, cellular telephones, and other wireless communication products. With 
tremendous success of wireless telephony and messaging services, it is hardly surprising 
that wireless communication is beginning to be applied to the realm of personal and 
business computing. No longer bound by the harnesses of wired networks, people will be 
able to access and share information on a global scale nearly anywhere they venture. 

Many network users, especially mobile users in businesses, the medical profession, 
factories, and universities, to name a few, find benefit from the added capabilities of 
wireless Local Area Networks (LANs). The major motivation and benefit from wireless 
LANs is increased mobility. Untethered by conventional network connections, network 
users can move about almost without restriction and access LANs from nearly anywhere. 
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In addition to increased mobility, wireless LANs offer increased flexibility. Moreover, 
sometimes it is more economical to use a wireless LAN. Thus, wireless LANs offer the 
connectivity and the convenience of wired LANs without the need for expensive wiring or 
rewiring. 

Various protocols have been developed to support wireless networks. As one 
example, IEEE 802.1 1 refers to a family of specifications developed by the DBEE for 
wireless LAN technology. IEEE 802.1 1 specifies an over-the-air interface between a 
wireless client (e.g., Mobile Node) and a base station (e.g., Access Point) or between two 
wireless clients. 

Mobile IP is another protocol which allows laptop computers or other mobile 
computer units (referred to as "Mobile Nodes" herein) to roam between various sub- 
networks at various locations — while maintaining internet and/or WAN connectivity. 
Without Mobile IP or a related protocol, a Mobile Node would be unable to stay connected 
while roaming through various sub-networks. This is because the IP address required for 
any node to communicate over the internet is location specific. Each IP address has a field 
that specifies the particular sub-network on which the node resides. If a user desires to 
take a computer which is normally attached to one node and roam with it so that it passes 
through different sub-networks, it cannot use its home base IP address. As a result, a 
business person traveling across the country cannot merely roam with his or her computer 
across geographically disparate network segments or wireless nodes while remaining 
connected over the internet. This is not an acceptable state-of-affairs in the age of portable 
computational devices. 

To address this problem, the Mobile BP protocol has been developed and 
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implemented. An implementation of Mobile EP is described in RFC 2002 of the Network 
Working Group, C. Perkins, Ed., October 1996. Mobile IP is also described in the text 
"Mobile IP Unplugged" by J. Solomon, Prentice Hall. Both of these references are 
incorporated herein by reference in their entireties and for all purposes. 

The Mobile IP process and environment are illustrated in Figure 1 . As shown 
there, a Mobile IP environment 2 includes the internet (or a WAN) 4 over which a Mobile 
Node 6 can communicate remotely via mediation by a Home Agent 8 and a Foreign Agent 
10. Typically, the Home Agent and Foreign Agent are routers or other network connection 
devices performing appropriate Mobile EP functions as implemented by software, 
hardware, and/or firmware. A particular Mobile Node (e.g., a laptop computer) plugged 
into its home network segment connects with the internet through its designated Home 
Agent. When the Mobile Node roams, it communicates via the internet through an 
available Foreign Agent. Presumably, there are many Foreign Agents available at 
geographically disparate locations to allow wide spread internet connection via the Mobile 
IP protocol. Note that it is also possible for the Mobile Node to register directly with its 
Home Agent. 

As shown in Figure 1, Mobile Node 6 normally resides on (or is "based at") a 
network segment 12 which allows its network entities to communicate over the internet 4 
through Home Agent 8 (an appropriately configured router denoted R2). Note that Home 
Agent 8 need not directly connect to the internet. For example, as shown in Figure 1, it 
may be connected through another router (a router Rl in this case). Router Rl may, in 
turn, connect one or more other routers (e.g., a router R3) with the internet. 

Now, suppose that Mobile Node 6 is removed from its home base network segment 
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12 and roams to a remote network segment 14. Network segment 14 may include various 
other nodes such as a PC 16. The nodes on network segment 14 communicate with the 
internet through a router which doubles as Foreign Agent 10. Mobile Node 6 may identify 
Foreign Agent 10 through various solicitations and advertisements which form part of the 
Mobile IP protocol. When Mobile Node 6 engages with network segment 14, Foreign 
Agent 10 relays a registration request to Home Agent 8 (as indicated by the dotted line 
"Registration"). The Home and Foreign Agents may then negotiate the conditions of the 
Mobile Node's attachment to Foreign Agent 10. For example, the attachment may be 
limited to a period of time, such as two hours. When the negotiation is successfully 
completed, Home Agent 8 updates an internal "mobility binding table" which specifies the 
care-of address (e.g., a collocated care-of address or the Foreign Agent's IP address) in 
association with the identity of Mobile Node 6. Further, the Foreign Agent 10 updates an 
internal "visitor table" which specifies the Mobile Node address, Home Agent address, 
etc. In effect, the Mobile Node's home base IP address (associated with segment 12) has 
been shifted to the Foreign Agent's IP address (associated with segment 14). 

Now, suppose that Mobile Node 6 wishes to send a message to a corresponding 
node 1 8 from its new location. A message from the Mobile Node is then packetized and 
forwarded through Foreign Agent 10 over the internet 4 and to corresponding node 18 (as 
indicated by the dotted line "packet from MN") according to a standard internet protocol. 
If corresponding node 18 wishes to send a message to Mobile Node ~ whether in reply to 
a message from the Mobile Node or for any other reason — it addresses that message to the 
IP address of Mobile Node 6 on sub-network 12. The packets of that message are then 
forwarded over the internet 4 and to router Rl and ultimately to Home Agent 8 as 
indicated by the dotted line ("packet to MN(1)"). From its mobility binding table, Home 
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Agent 8 recognizes that Mobile Node 6 is no longer attached to network segment 12. It 
then encapsulates the packets from corresponding node 18 (which are addressed to Mobile 
Node 6 on network segment 12) according to a Mobile IP protocol and forwards these 
encapsulated packets to a "care of address for Mobile Node 6 as shown by the dotted line 
("packet to MN(2)"). The care-of address may be, for example, the IP address of Foreign 
Agent 10. Foreign Agent 10 then strips the encapsulation and forwards the message to 
Mobile Node 6 on sub-network 14. The packet forwarding mechanism implemented by 
the Home and Foreign Agents is often referred to as "tunneling." 

As described above, a Mobile Node may roam from one Foreign Agent to another 
Foreign Agent. Similarly, the Mobile Node may roam from one Access Point to another 
Access Point. An Access Point may be defined as a point of connectivity in a wireless or 
non-wireless network. During roaming, the Mobile Node registers with its Home Agent to 
notify the Home Agent of its new location. 

Specific events trigger the roaming of the mobile node to one Foreign Agent or 
Access Point to another Foreign Agent or Access Point when the mobile node is traveling 
at relatively low speed (e.g., walking speed). However, at a higher speed, these events do 
not trigger the roaming process quickly enough. As a result, the Foreign Agent or Access 
Point via which communications are received by the Mobile Node may be outside the 
coverage area of the Foreign Agent or Access Point. Accordingly, communications may 
be disrupted. 

In view of the above, it would be beneficial if the roaming process could be 
improved to support travel of Mobile Nodes at higher speeds. 
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SUMMARY OF THE INVENTION 



The present invention supports roaming of a mobile network device such as a 
Mobile Node or Mobile Router at a variety of traveling speeds. This is accomplished, in 
part, through detecting the speed at which the network device is traveling. In this manner, 
roaming may be triggered at a rate most appropriate to the speed of the network device. 

In accordance with one aspect of the invention, methods and apparatus for 
triggering roaming in a network device are disclosed. A speed of the network device is 
detected (e.g. periodically) by the network device or a device associated therewith. The 
satisfaction of a particular trigger event triggers the roaming of the network device. 
Specifically, once the speed of the network device has been detected, one or more trigger 
values (e.g., maximum or minimum trigger values) corresponding to one or more trigger 
events are ascertained at the speed of the network device. For instance, trigger values may 
include the maximum number of beacons that can be missed by the network device before 
roaming is triggered. In addition, one or more trigger counters (e.g., number of beacons 
that have been missed) associated with the one or more trigger events are maintained by 
the network device. Roaming of the network device is then triggered when one of the 
trigger counters associated with one of the trigger events is equal to or exceeds (or, 
alternatively, is less than or equal to) one of the trigger values corresponding to the trigger 
event at the speed of the network device. 

In accordance with one embodiment of the invention, the trigger values are 
ascertained from a profile configured at the network device. Specifically, the profile 
includes a set of trigger values at a plurality of different speeds or ranges of speeds. Thus, 
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once the speed of the network device has been detected, the appropriate maximum or 
minimum trigger values may be ascertained. 

In accordance with another aspect of the invention, a speed of the network device 
is detected. One or more trigger values corresponding to one or more trigger events are 
modified such that the one or more trigger values correspond to the speed of the network 
device. For instance, the trigger values may be modified using a scale factor appropriate to 
the speed of the network device and/or the trigger event. One or more trigger counters 
associated with the one or more trigger events are maintained. Roaming of the network 
device is then triggered when one of the trigger counters associated with one of the trigger 
events is equal to or exceeds (or, alternatively, is less than or equal to) one of the trigger 
values corresponding to the trigger event at the speed of the network device. 

The embodiments of the invention may be implemented in software, hardware, or a 
combination of hardware and software. The invention can also be embodied as computer 
readable code on a computer readable medium. In addition, data structures disclosed are 
also part of the invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a diagram of a network segment and associated environment. 

FIG. 2 is a process flow diagram illustrating a method of triggering roaming. 

FIG. 3 is a process flow diagram illustrating a method of triggering roaming in 
accordance with one embodiment of the invention. 

FIG. 4 is an exemplary profile indicating trigger values corresponding to various 
speeds or speed ranges in accordance with one embodiment of the invention. 

FIG. 5 is an exemplary profile indicating multiplication factors corresponding to 
various speeds or speed ranges, as well as trigger events, in accordance with one 
embodiment of the invention. 

FIG. 6 is a block diagram of a network device that may be configured to implement 
aspects of the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

In the following description, numerous specific details are set forth in order to 
provide a thorough understanding of the present invention. It will be apparent, however, 
to one skilled in the art, that the present invention may be practiced without some or all of 
these specific details. In other instances, well known process steps have not been 
described in detail in order not to unnecessarily obscure the present invention. 

Embodiments of the invention support implementation of a speed sensitive mobile 
network device such as a Mobile Node. Through the use of a device such as a Global 
Positioning System (GPS), the speed of the Mobile Node may be detected. From this 
information, the Mobile Node may trigger roaming at a rate corresponding to the speed of 
the Mobile Node. 

EEEE 802.1 1 specifies that roaming is caused by one of a plurality of roaming 
events. Specifically, a roaming event indicates that the Mobile Node is outside the 
coverage area of a particular Access Point. As a result, the Mobile Node needs to register 
with the New Access Point. In addition, the Mobile Node may de-register with its 
previous Access Point to indicate that it is no longer located at the prior Access Point. 
Thus, each roaming event may indicate to the Mobile Node that it needs to associate with 
its new Access Point so that it is within the coverage area of the new Access Point. 

In addition, a roaming event may indicate that the Mobile Node is outside the 
coverage area of a particular Foreign Agent. Thus, the Mobile Node may register with its 
Home Agent via the new Foreign Agent. As a result, the Mobile Node may de-register 
with its Home Agent to indicate that it is no longer located at the prior Foreign Agent. 
Thus, each roaming event may indicate to the Mobile Node that it needs to register with its 
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Home Agent at its new location so that it is within the coverage area of the new Foreign 
Agent. 

Currently, the existing technology is designed to trigger roaming at low speeds 
(e.g., walking speed). However, today Mobile Nodes are commonly used at higher 
vehicular speeds. Accordingly, various embodiments of the present invention improve the 
roaming process at higher speeds. Specifically, various embodiments of the invention 
support speed sensitivity to optimize roaming at variable traveling speeds. 

Generally, the trigger events use an event counter or timer. According to existing 
technology, when a specific trigger value has been reached or exceeded by the event 
counter or timer, roaming is triggered. However, these values (e.g., high values) are 
generally used to trigger roaming when clients are traveling at low speeds. As a result, 
these values (e.g., high values) inhibit faster roaming at higher speeds. Although a counter 
may be incremented to determine whether a specific trigger value is exceeded, it is also 
possible to decrement a counter to determine whether a specific trigger value has been 
reached. 

FIG. 2 is a process flow diagram illustrating a method of triggering roaming. 
Roaming may be triggered at various points during the operation of a Mobile Node. 
Specifically, at initial startup of the Mobile Node as shown at 202, it is possible to trigger 
roaming in accordance with various trigger events, as will be described in further detail 
below. Various trigger events may trigger roaming when one of the trigger events occurs. 
These events may occur individually or in combination with one another. 

For instance, as shown at block 204, a data retry count trigger counter is 
maintained and periodically updated. Specifically, when a data packet cannot be sent by 
the Mobile Node, the data retry count is incremented. When the data retry count exceeds a 
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maximum data retry count (e.g., 64) at block 206, this triggers roaming of the Mobile 
Node at block 208. 

Similarly, a network device such as an Access Point typically transmits beacons so 
that a mobile network device associated to or in the vicinity of the Access Point knows of 
the existence of the network device. The Mobile Node first associates with the Access 
Point. The Mobile Node may then send a registration request to its Home Agent via the 
network device. Typically, the Mobile Node maintains a trigger counter indicating the 
number of consecutive beacons that have been missed (i.e., undetected) by the Mobile 
Node, and may therefore be ascertained as shown at block 210. When the number of 
beacons that have been missed exceeds the maximum number of beacons that can be 
missed as shown at block 212, roaming of the Mobile Node is triggered at block 214. 

As another example, as the Mobile Node travels further from the antenna of the 
Access Point, the rate at which data is sent out by the Mobile Node decreases. Similarly, 
as the Mobile Node approaches the antenna of the Access Point, the rate at which data is 
sent out by the Mobile Node increases. This rate at which data is transmitted by the 
Mobile Node may be referred to as a data rate. This shift (e.g., increase or decrease) in 
data rate may therefore be periodically ascertained at block 216. If the data rate shift is 
greater than a maximum (e.g., acceptable) data rate shift at block 218, roaming is triggered 
at block 220. 

Another roaming event may occur dependent upon the signal level of the Access 
Point that is detected by the Mobile Node. Specifically, the Mobile Node may be 
configured to detect when the signal level drops below a certain level. For instance, the 
Mobile Node may be configured to roam once the signal level has dropped below 50%. 
Thus, at periodic intervals, a signal strength may be ascertained at block 222. When the 
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signal strength is less than the minimum acceptable signal strength at block 224, roaming 
is triggered at block 226. 

The occurrence of a trigger event such as that described above may indicate that 
the Mobile Node has reached, is nearing the perimeter, or is outside of the coverage area of 
a particular network device (e.g., Access Point), thereby triggering roaming of the Mobile 
Node. Until one of these events occurs, the process continues at block 204, and the 
Mobile Node continues to receive packets via its current network device (e.g., Access 
Point). 

In accordance with one aspect of the invention, the Mobile Node is speed sensitive. 
In other words, the speed of the Mobile Node is detected. In response, the parameters or 
trigger counters that are used to trigger roaming of the Mobile Node are modified in 
accordance with the detected speed or, alternatively, the parameters or trigger counters 
associated with the detected speed are ascertained. 

FIG. 3 is a process flow diagram illustrating a method of triggering roaming in 
accordance with one embodiment of the invention. As shown at block 302, the speed of 
the Mobile Node is detected. The speed of the Mobile Node may be detected via a Global 
Positioning System (GPS) or other mechanism. One or more trigger values corresponding 
to one or more trigger events at the speed of the Mobile Node are ascertained at block 304. 
For instance, the trigger events may include at least one of maximum data retry count is 
exceeded, maximum number of beacons missed is exceeded, data rate shift, and signal 
strength. The trigger values associated with the trigger events are maximum data retry 
count, maximum number of beacons missed, maximum data rate shift, and minimum 
signal strength, respectively. 

Throughout the operation of the Mobile Node, the Mobile Node maintains the one 
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or more trigger counters associated with the one or more trigger events as shown at block 
306. Roaming is triggered when one of the trigger counters associated with one of the 
trigger events is equal to or exceeds (or is less than or equal to) one of the trigger values 
corresponding to the trigger event at the speed of the Mobile Node. Specifically, at least 
one of the trigger counters is compared with the corresponding trigger value(s) at block 
308. If the trigger counter(s) meet or exceed the corresponding trigger value(s) (or is less 
than or equal to the corresponding trigger value(s)) at block 310, roaming is triggered at 
block 312. Otherwise, the process continues at block 302. The speed of the Mobile Node 
may be detected periodically. Moreover, the speed of the Mobile Node may be detected at 
a pre-configured rate or merely while the Mobile Node is in motion. 

Thus, roaming is triggered when the trigger counter associated with the maximum 
data retry count is exceeded trigger event is equal to or exceeds the maximum data retry 
count trigger value. In addition, roaming is triggered when the trigger counter associated 
with the maximum number of beacons missed is exceeded trigger event is equal to or 
exceeds the maximum number of beacons missed trigger value. Similarly, roaming is 
triggered when the trigger counter associated with the data rate shift trigger event is equal 
to or exceeds the maximum data rate shift trigger value. Roaming is also triggered when 
the trigger counter associated with the signal strength trigger event is less than or equal to 
the minimum signal strength trigger value. 

When roaming is triggered, the Mobile Node searches for a new Access Point and 
associates with it. Specifically, the Mobile Node should be within the coverage area of the 
new Access Point. The Mobile Node may also de-register with the previous Access Point 
such that the Mobile Node is no longer associated with its prior location (e.g., Access 
Point). 
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Once the Mobile Node associates with the new Access Point, it may be in a 
coverage area of a new Foreign Agent. In such a case, the Mobile Node may then send a 
registration request to its Home Agent via the new Foreign Agent in order to register with 
its Home Agent. The Mobile Node may also de-register with the Home Agent (e.g., via its 
new Foreign Agent) such that the Mobile Node is no longer associated with its prior 
location (e.g., Foreign Agent). In this manner, the Mobile Node may communicate to its 
Home Agent that it is no longer within the coverage area of the prior Foreign Agentvia 
which the Mobile Node has registered with its Home Agent. 

In accordance with one aspect of the invention, the trigger value(s) used to trigger 
roaming depend upon the speed of the Mobile Node. Thus, the trigger value(s) 
corresponding to the appropriate speed or speed range is ascertained. This may be 
accomplished via a look-up table (e.g., profile) or by modifying trigger value(s) by a scale 
factor (e.g., percentage, fraction or other numerical value) based upon the speed of the 
Mobile Node. 

FIG. 4 is an exemplary profile or look-up table indicating maximum or minimum 
trigger values corresponding to various speeds or speed ranges in accordance with one 
embodiment of the invention. As shown, various speeds or speed ranges are identified. In 
this manner, the appropriate trigger value(s) may be identified at the particular speed of the 
Mobile Node. As shown, the maximum data retry count trigger value, maximum missed 
beacons trigger value, maximum data rate shift trigger value, and minimum signal strength 
trigger value are specified. Thus, through the identification of the appropriate column in 
the profile, the maximum/minimum trigger value(s) may be identified. In this manner, the 
value(s) that trigger roaming of a Mobile Node may be ascertained. 

For instance, as shown in FIG. 4, a speed of 1.5 mph would indicate that the 



Atty. Docket No. CISCP360 



- 14- 



Patent 



maximum data retry count trigger value is 8, the maximum missed beacons trigger value is 
3, the maximum data rate shift trigger value is 15, and the minimum signal strength trigger 
value is 12.5. As shown, as the speed of the Mobile Node increases, the trigger values 
decrease, thereby increasing the rate at which the Mobile Node roams to a closer network 
device (e.g., Access Point). 

In accordance with another embodiment of the invention, rather than looking up 
trigger values in a table, trigger values may be modified depending upon the detected 
speed of the Mobile Node. FIG. 5 is an exemplary profile indicating scale factors (e.g., 
multiplication factors) corresponding to various speeds or speed ranges, as well as trigger 
events, in accordance with one embodiment of the invention. As shown in this example, 
when the speed of the Mobile Node is 1 .5 mph, the multiplication factor for the maximum 
data retry count trigger value is 2/3, the multiplication factor for the maximum missed 
beacons trigger value is 3 / 4 , the multiplication factor for the maximum data rate shift trigger 
value is J / 2 , and the multiplication factor for the minimum signal strength trigger value is 
Vi. In this example, each of the trigger values has a different multiplying factor 
corresponding to the corresponding trigger event at the speed of the Mobile Node. 
Alternatively, the trigger values at a particular speed may all be multiplied by a single 
multiplying factor (e.g., l A). As described above, as the speed of the Mobile Node 
increases, the trigger values decrease, and as the speed of the Mobile Node decreases, the 
trigger values increase. Thus, the multiplying factors also decrease as the speed of the 
Mobile Node increases, thereby decreasing the associated trigger value(s). Similarly, the 
multiplying factors increase as the speed of the Mobile Node decreases, thereby increasing 
the associated trigger value(s). 

The present invention improves the operation of a mobile network device such as a 
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Mobile Node at higher traveling speeds. This is accomplished through modifying the rate 
at which roaming is performed. Accordingly, roaming is performed at a higher frequency 
rate as the speed of the Mobile Node increases. 

The invention can also be embodied as computer readable code on a computer 
readable medium. The computer readable medium is any data storage device that can store 
data which can thereafter be read by a computer system. Examples of the computer 
readable medium include read-only memory, random-access memory, CD-ROMs, 
magnetic tape, and optical data storage devices. 

The apparatus (e.g. Mobile Node, Access Point, Home Agent, or Foreign Agent) of 
this invention may be specially constructed for the required purposes, or may be a general 
purpose programmable machine selectively activated or reconfigured by a computer 
program stored in memory. The processes presented herein are not inherently related to 
any particular router or other apparatus. In a preferred embodiment, any of the Home and 
Foreign Agents of this invention may be specially configured routers such as specially 
configured router models 2500, 2600, 3600, 4000, 4500, 4700, 7200, and 7500 available 
from Cisco Systems, Inc. of San Jose, California. In addition, in a preferred embodiment, 
any of the Access Points of this invention may be specially configured routers such as 
specially configured router models 350, 1 100, 1200 and 1400 available from Cisco 
Systems, Inc. of San Jose, California. Moreover, in a preferred embodiment, the Mobile 
Node of this invention may be a specially configured router such as specially configured 
router model 3200 available from Cisco Systems, Inc. of San Jose, California. A general 
structure for some of these machines will appear from the description given below. 
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Generally, the roaming technique of the present invention may be implemented on 
software and/or hardware. For example, it can be implemented in an operating system 
kernel, in a separate user process, in a library package bound into network applications, on 
a specially constructed machine, or on a network interface card. In a specific embodiment 
of this invention, the technique of the present invention is implemented in software such as 
an operating system or in an application running on an operating system. 

A software or software/hardware hybrid roaming system of this invention is 
preferably implemented on a general-purpose programmable machine selectively activated 
or reconfigured by a computer program stored in memory. Such programmable machine 
may be a network device designed to handle network traffic. Such network devices 
typically have multiple network interfaces including frame relay, ISDN, and wireless 
interfaces, for example. Specific examples of such network devices include routers and 
switches. For example, the roaming systems of this invention may be specially configured 
routers such as specially configured router models 350, 1 100, 1200, 1400, 1600, 2500, 
2600, 3200, 3600, 4500, 4700, 7200, 7500, and 12000 available from Cisco Systems, Inc. 
of San Jose, California. In an alternative embodiment, the roaming system may be 
implemented on a general-purpose network host machine such as a personal computer or 
workstation. Further, the invention may be at least partially implemented on a card (e.g., 
an interface card) for a network device or a general-purpose computing device. 

Referring now to Figure 6, a router 1110 suitable for implementing the present 
invention includes a master central processing unit (CPU) 1 162, interfaces 1 168, and a bus 
1115 (e.g., a PCI bus). When acting under the control of appropriate software or firmware, 
the CPU 1 162 is responsible for such router tasks as routing table computations and 
network management. It may also be responsible for updating mobility binding and visitor 
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tables, etc. It preferably accomplishes all these functions under the control of software 
including an operating system (e.g., the Internetwork Operating System (IOS®) of Cisco 
Systems, Inc.) and any appropriate applications software. CPU 1 162 may include one or 
more processors 1 163 such as a processor from the Motorola family of microprocessors or 
the MIPS family of microprocessors. In an alternative embodiment, processor 1 163 is 
specially designed hardware for controlling the operations of router 1110. In a specific 
embodiment, a memory 1161 (such as non- volatile RAM and/or ROM) also forms part of 
CPU 1 162. However, there are many different ways in which memory could be coupled to 
the system. 

The interfaces 1 1 68 are typically provided as interface cards (sometimes referred to 
as "line cards"). Generally, they control the sending and receiving of data packets over the 
network and sometimes support other peripherals used with the router 1110. Among the 
interfaces that may be provided are Ethernet interfaces, frame relay interfaces, cable 
interfaces, DSL interfaces, token ring interfaces, wireless interfaces, and the like. In 
addition, various very high-speed interfaces may be provided such as fast Ethernet 
interfaces, Gigabit Ethernet interfaces, ATM interfaces, HSSI interfaces, POS interfaces, 
FDDI interfaces and the like. Generally, these interfaces may include ports appropriate for 
communication with the appropriate media. In some cases, they may also include an 
independent processor and, in some instances, volatile RAM. The independent processors 
may control such communications intensive tasks as packet switching, media control and 
management. By providing separate processors for the communications intensive tasks, 
these interfaces allow the master microprocessor 1 162 to efficiently perform routing 
computations, network diagnostics, security functions, etc. 
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Although the system shown in Figure 6 is one specific router of the present 
invention, it is by no means the only router architecture on which the present invention can 
be implemented. For example, an architecture having a single processor that handles 
communications as well as routing computations, etc. is often used. Further, other types of 
interfaces and media could also be used with the router. 

Regardless of network device's configuration, it may employ one or more 
memories or memory modules (including memory 1161) configured to store program 
instructions for the general-purpose network operations and mechanisms for roaming and 
routing functions described herein. The program instructions may control the operation of 
an operating system and/or one or more applications, for example. The memory or 
memories may also be configured to store tables such as mobility binding, registration, 
and association tables, etc. 

Because such information and program instructions may be employed to 
implement the systems/methods described herein, the present invention relates to machine 
readable media that include program instructions, state information, etc. for performing 
various operations described herein. Examples of machine-readable media include, but 
are not limited to, magnetic media such as hard disks, floppy disks, and magnetic tape; 
optical media such as CD-ROM disks; magneto-optical media such as floptical disks; and 
hardware devices that are specially configured to store and perform program instructions, 
such as read-only memory devices (ROM) and random access memory (RAM). The 
invention may also be embodied in a carrier wave travelling over an appropriate medium 
such as airwaves, optical lines, electric lines, etc. Examples of program instructions 
include both machine code, such as produced by a compiler, and files containing higher 
level code that may be executed by the computer using an interpreter. 
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Although illustrative embodiments and applications of this invention are shown 
and described herein, many variations and modifications are possible which remain within 
the concept, scope, and spirit of the invention, and these variations would become clear to 
those of ordinary skill in the art after perusal of this application. For instance, although the 
specification has described routers, other entities used to tunnel packets to nodes on 
remote network segments can be used as well. For example, bridges or other less 
intelligent packet switches may also employ the standby protocol of this invention. In 
addition, although the Mobile IP protocol and IEEE 802.1 1 protocols have been described 
herein, subsequent versions of these protocols as well as other protocols may be 
implemented to support mobility of a mobile network device in a wireless network. 
Accordingly, the present embodiments are to be considered as illustrative and not 
restrictive, and the invention is not to be limited to the details given herein, but may be 
modified within the scope and equivalents of the appended claims. 
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